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Abstract 

We introduce the notions of a mutually algebraic structures and 
theories and prove many equivalents. A theory T is mutually algebraic 
if and only if it is weakly minimal and trivial if and only if no model 
M of T has an expansion (M, A) by a unary predicate with the finite 
cover property. We show that every structure has a maximal mutually 
algebraic reduct, and give a strong structure theorem for the class of 
elementary extensions of a fixed mutually algebraic structure. 



1 Introduction 

This paper is written with two objectives in mind. On one hand, it is a 
continuation of [5], where a strong quantifier elimination theorem was proved 
for elementary diagrams of models of a weakly minimal, trivial theory. Here, 
we show that the crucial notion of mutual algebraicity of a formula (see 
Definition 2.2) has meaning in arbitrary structures, and in fact describes a 
specific reduct of any structure. As well, Theorem 3.3 reverses the argument 
in [5]. The quantifier elimination result described there can only occur as the 
elementary diagram of a weakly minimal, trivial theory. 
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On the other hand, there has been a large body of research about whether 
an expansion (M, A) of a given stable structure M by a unary predicate 
A remains stable. Sufficient conditions abound, but the general question 
remains open. Here, also with Theorem 3.3, we characterize those structures 
M with the property that every unary expansion (M, A) satisfies the non- 
finite cover property (nfcp), which is a strengthening of stability. 

The motivation for this came from the author's reading [1] , where Baldwin 
and Baizhanov showed that a non-trivial, strongly minimal structure M has 
an unstable expansion (M, A). Thanks are due to John Baldwin for a careful 
reading of this paper, and for pointing out that an alternate treatment of a 
portion of Section 4 appears in Section 6 of [2]. 

2 The mutually algebraic reduct of a struc- 
ture 

We begin by recalling the definition of a mutually algebraic formula. This 
notion was introduced by Dolich, Raichev, and the author in [4] and further 
developed in [5]. However, in both of those papers, the ambient theory was 
assumed to have the non- finite cover property (nfcp). Here, we define the 
notions without any ambient assumptions. We begin by formulating the 
notion of a mutually algebraic set. 

Definition 2.1 Given an arbitrary set A and an integer n > 1, a proper 
partition of n is a partition X UY — {1, . . . ,n} where X, Y are disjoint and 
each is non-empty. Given such a partition, i\ Y denotes the projection of A n 
onto the coordinates in Y. 

A subset B C A n is mutually algebraic if there is a number K so that for 
any proper partition of the coordinates X L\Y = {1, . . . , n}, the projection 
7Ty restricted to B is at most K-to-l. That is, |7Ty 1 (6y) fl B\ < K for any 
b Y e ny(B). 

As special cases, note that if either A is finite or B is empty, then B 
is mutually algebraic. Furthermore, for any set A, every subset B C A 1 is 
mutually algebraic as there are no proper partitions of a one element set. 

Definition 2.2 Let M denote any L-structure. An L(M)-formula (p(z) is 
mutually algebraic if (p(M) := {a e M lg(z ) : M |= <p(a)} is a mutually 
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algebraic subset of M lg( - Z \ We let AiA(M) denote the set of all mutually 
algebraic L(M)-formulas. When M is understood, we simply write M.A. 

To clarify this concept and to set notation, given a formula <p(z), a proper 
partition of z has the form z = x"y, where x, y are disjoint and lg(x), lg(y) > 
1. We do not require x be an initial segment of z but to simplify notation, 
we write it as if it were. Then, for any L-structure M, an L(M)-formula 
(p(z) is mutually algebraic if and only if there is an integer K so that M |= 
yy3- K xip(x,y) for every proper partition x"y of z. 

The reader is cautioned that whether a formula tp(z) is mutually algebraic 
or not depends on the choice of free variables. In particular, mutual alge- 
braicity is not preserved under adjunction of dummy variables. The special 
cases mentioned above imply that if M is finite, then every L(M)-formula is 
in A4A(M), and for an arbitrary M, every inconsistent formula and every 
L(M)-formula <p(z) with exactly one free variable symbol is mutually alge- 
braic. Our first easy Lemma gives a semantic interpretation to this notion 
when lg(z) > 2: 

Lemma 2.3 Let M be any L-structure. The following are equivalent for any 
L{M) -formula ip(z) with lg(z) > 2: 

1. <p(z) e MA(M); 

2. There is an integer K so that M |= Wx3- K yip(x,y) for all partitions 
z = x"y with lg(x) = 1; 

3. For all N >z M, for all e G N lg ^ realizing ip, and for all e G e, 
e C acl(M U {e}) (i.e, every e' G e is in acl(M U {e}). 

Proof. (1) =>• (2) is immediate. 

(2) =^> (3) Fix any iV y M and assume iV |= <p(e). Fix any variable 
symbol x G z and let e be the corresponding element of e. By elementarity, 
N \= 3^ K ycp(e, y), so e C acl(M U {e}). 

(3) ^> (1) If (1) fails, then for some proper partition z = x~y we have 
M |= 3y3- r x(p(x, y). Thus, by compactness, there is N >z M and b from N 
such that |= 3- r x~Lp(x, b) for each r G u. By compactness again, there is 
N* y N and a G (jV*) lg ^ such that a % acl(M U 6), contradicting (3). 
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The following Lemma indicates some of the closure properties of the set 
MA. In what follows, when we write <p(x,y) G MA, we mean that x and y 
are disjoint sets of variable symbols and ip(z) G MA where z = *y, but that 
we are concentrating on a specific proper partition of (p(z). 

Lemma 2.4 Let M be any structure in any language L. 

1. If <f(z) G MA, then <p(a(z)) G MA for any permutation a of the 
variable symbols; 

2. If tp(x,y) G MA and a G M lg ^\ then both 3ytp(x,y) and tp(x,a) G 
MA; 

3. Ifip(z) h ip(z) and ip(z) G MA, then tp(z) G MA; 

4- If {(pi(zi) : i < k} C MA, and there is some variable x common to 
every z i} then ip(w) := /\ i<k (pi(zi) G MA, where w = \J i<k z { ; 

5. If(p(x,y) G MA andr G u, then r (y) := 3- r x~Lp(x,y) G MA. 

Proof. The verification of (1), (2), and (3) are immediate. Concerning 
(4), we apply Lemma 2.3. Fix N y M and e such that iV |= ip(e). Let 
x denote a variable symbol that appears in every Zi and let e x denote the 
element of e corresponding to x. Similarly, for each % < k let be the 
subsequence corresponding to z t . As each (pi(zi) G MA, e x G acl(M U {e}) 
for every e G e, h so e x G acl(M U {e}) for every e G e. But also, e G 
acl(M U {e x }) for every e G e. Thus, by the transitivity of algebraic closure, 
e G acl(M U {e'}) for all pairs e, e' G e. So ip(w) G MA by Lemma 2.3. 

To establish (5), let {x{ : i < r} be disjoint sequences of variable symbols, 
each disjoint from y. Then 6 r {y) is equivalent to 



3xq3xi . . . 




That this formula is in MA follows by successively applying Clauses (4), (3), 
and (2). 
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Definition 2.5 For any L-structure M, let Mm denote the canonical ex- 
pansion of M to an L(M)-structure formed by adding a constant symbol c a 
for each a G M. We let MA*(M) denote the set of all L(M)-formulas that 
are T/i(MAf)-equivalent to a boolean combination of formulas from MA(M). 
When M is understood, we simply write MA* . 

Whereas the definition of MA was rather fussy, membership in MA* is 
more relaxed, mostly owing to the fact that MA* is closed under adjunction 
of dummy variables. Indeed, we will see with Proposition 2.7 below, for any 
structure M, MA*(M) specifies a reduct of the canonical expansion M M . 

Lemma 2.6 Let M denote any L-structure. 

1. MA* is closed under boolean combinations; 

2. MA* is closed under adjunction of dummy variables, i.e., if <p(z) G 
MA* then <p(x,z) G MA*; 

3. For each k > 1, if {(pi(x,yi) : i < k} C MA and r G w, then each of 
3 =r ^V ' i<k <Pi( x >yi)> 3- r x\/ ' i<k (Pi(x,yi), and 3^ r x \J i<k <pi(x, y { ) are in 
MA*. 

Proof. The proof of (1) is immediate. For (2), note that vp(x) := l x = x' 
is in MA, hence in MA*, but ^>{x,z) is equivalent to (p(z) A vp(x). The 
verification of (3) is more substantial. We argue by induction on k that 
for every r G oo, 3 =r x\/ i<k (pi(x,y~i) G MA* for every /c-element subset 
{(Pi(x,y~i) : i < k} from MA. This suffices, as MA* is closed under boolean 
combinations and the trivial facts that 3- r x9 is equivalent to V s < r 3 =s a;# and 
3- r x6 is equivalent to -i3- r_1 x^. 

To handle the case when k — 1, fix any tp(x,y) G MA and any r G u. 
By Lemma 2.4(5), both 3- r XLp(x, y) G MA and 3- r+1 XLp(x, y) G MA and 
3 =r xy?(:r, y) is a boolean combination of these. 

Next, inductively assume that for every r G w, 3 =r x\/ i<k ipi(x,yi) G 
jM^4* for every /c-element subset {(fi(x,yi) : i < k} from .MA Choose 
any (A; + l)-element subset {(pi(x, y~i) : i < k} from MA and choose any 
r G w. As notation, let ip(x,w) := \/ i<k <fi(x , iji) . By the inclusion/exclusion 
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principle of integers, the formula 3 r x \/ i<k <p(x, Hi), which is equivalent to 

3 =r x(ip(x, w) V (fik{x, Vk)), is equivalent to 

\/ (3 =a xij(x,w) A 3 =b x(p k (x,y k ) A 3 =c x[ip(x,w) A (fik{x, Vk)]J 

a,b<r 
a+b—c=r 

By the inductive hypothesis 3 =a xip(x, w) G MA* and 3 =b xipk(%, Vk) £ MA* 
by the case k = 1. Also, note that ip(x,w) A (pk(x,Vk) is equivalent to 
V ' i <k bi{ x ,yuyk), where each 5i(x,y~i,y k ) ■= <-Pi(x,yi) A <f k (x,y k ) is in .M.4. 
by Lemma 2.4(4). Thus, by applying the inductive hypothesis to this k- 
element subset from MA, we conclude that 3 =c x(ip(x, w) A (Pk(%,yk)) £ 
.A/fv4*, completing the proof. 

Proposition 2.7 For any structure M , the set AiA*(M) is closed under 
existential quantification. Thus, the structure with universe M , together with 
the definable sets MA*(M), is a reduct of the canonical expansion M M . 

Proof. The second sentence follows from the first, since AiA* is a set 
of L(M)-formulas closed under boolean combinations. To establish the first 
sentence, there are two cases. First, if the structure M is finite, then every 
L(M)-formula (p(z) G MA, so MA* is precisely the elementary diagram of 
M and there is nothing to prove. So assume that M is infinite. 

Choose (p(x,y) G M.A* and we argue that 3x<p(x,y) is equivalent to a 
formula in AiA* . By writing (p in Disjunctive Normal Form and noting that 
disjunction commutes with existential quantification, we may assume that 
ip(x,y) has the form 

/\pi(x,yi) A /\ -r/j(x,yj) 

i<k j<m 

where each and 7^ are in MA and the variable x occurs in each of these 
subformulas. By Lemma 2.4(4), if k > 1, then /\ i<k (3i(x,iji) G M.A, so we 
may assume there is at most one (3. If there is no (3, then since the model 
M is infinite, then for any choice of y, 3x<p(x,y) always holds. Thus, we 
assume that there is exactly one (3, i.e., that ip(x,y) has the form f3{x,y*) A 
l\j< m ^lj(. x i Vj)-i where y* and each yj are subsequences of y, and both (3 and 
each 7j are from MA. 
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We first consider the case where y* is empty. In this case, we may 
additionally assume that no y~j is empty since we could replace f3{x) by 
f3(x) A -i7j(x). Thus, for any choice of y, the solution set of f\ j<m _1 7j(^, Vj) 
is a cofinite subset of M. We have two subcases: On one hand, if j3(x) were 
algebraic, then every solution to (3 lies in M, hence tp(x,y) would be equiv- 
alent to Vmg/3(M) V 9 ! 772 ) y)i which would be in M.A* by Lemma 2.4(2). On 
the other hand, if /3(x) were non- algebraic, then (3(x) would have infinitely 
many solutions in M, so <p(x,y) would have a solution in M for any choice 
of y. Thus, 3xip(x,y) would always hold. 

Finally, assume that y* ^ 0. By the definition of mutual algebraicity, 
there is an integer K so that M \= Vy*3- K xf3(x,y*). For each j < m, let 
Oj(x,y*,yj) := f3(x,y*) A^Jj). By Lemma 2.4(4), each 6j(x,y*,yj) G 
M.A. Thus, the formula 3xip(x,y) is equivalent to 



which is in AiA* by Lemma 2.6. 

The previous Proposition inspires the following two definitions: 

Definition 2.8 A structure M is mutually algebraic if every L(M)-formula 
is in MA*(M). 

Definition 2.9 Let M be any structure. The mutually algebraic reduct of 
Mm is the structure with the same universe as M, and whose definable sets 
are precisely MA*(M). 

Proposition 2.7 immediately implies that the mutually algebraic reduct 
of a structure M is a mutually algebraic structure. 

Lemma 2.10 Mutual algebraicity of structures is preserved under elemen- 
tary equivalence. 

Proof. Suppose that M is a mutually algebraic structure and that N 
is elementarily equivalent to M. It suffices to show that ip(x, h) € M.A*(N) 
for any L-formula ip(x,y) (with x and y disjoint and there are no hidden 
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parameters) and any h G N lg ^\ Given this data, let z = x"y and con- 
sider the L-formula (p(z). As M is mutually algebraic, ip(z) G AiA*(M), 
so there are (finitely many) L-formulas Si(z,Wi) and e« from M so that (1) 
<p(z) is T/i(MM)-equivalent to a boolean combination 6(z,e*) of the 5i(z,ei) 
(e* denotes the concatenation of the e^'s); and (2) There is a number K so 
that each of the formulas Si(z,ei) satisfy M \= Vy'3- K x'8i(x',y',ei) for ev- 
ery proper partition z = x'"y' . Thus, by quantifying out the e*, there is an 
L-sentence a asserting that 

3w* (Vz[ip(z) -H- 9(z,w*)] A 'each 5i(z,Wi) is X-mutually algebraic' j 

As M |= a, so does A. Choose c* from A so that <p(z) is T/i(A^ A r)-equivalent 
to 0(2, c*) and 6{z,c*) is equivalent to a boolean combination of <5j(z, q) G 
A^^4(A^), where each q is the corresponding subsequence of c*. Finally, 
rewrite z as (x,y) and substitute /i for y. By Lemma 2.4(2), each of the for- 
mulas Si(x, h, Ci) G AiA(N) and ip(x, h) is T/i(A r Ar)-equivalent to the boolean 
combination 8(x,h,c*). Thus, ip(x,h) G AiA*(N), as required. 

The following Lemma is folklore, but a proof is included for the conve- 
nience of the reader. Recall that a partitioned formula <p(x, y) does not have 
the finite cover property (i.e., has nfcp) with respect to a theory T if there 
is a number k so that for all sets {q : i G /}, the type T := {tp(x, q) : i G /} 
is consistent with T whenever every /c-element subset of T is consistent with 
T. 

Lemma 2.11 Lei M be any structure, and let ip(x,y) be any partitioned 
L(M) -formula. If, for some integer K , either M |= ~tfy3 <K x(p(x, y), or M \= 
\/y3 <K x^ip{x,y), then ip(x,y) does not have the finite cover property with 
respect to Th{M M ). 

Proof. If M is finite, then every partitioned formula ip(x,y) has nfcp 
for trivial reasons, so assume that M is infinite. First, assume that M \= 
\/y3 <K x<p(x,y). Choose tuples {q : % G /} from some elementary extension 
of M and assume that the type T := {<^(x, q) : i G /} is inconsistent. It 
suffices to find a subtype of at most K elements that is inconsistent as well. 
Choose a maximal sequence (ij : j < n) from I such that i G / is arbitrary 
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and for each 1 < m < n, 



) 



By our hypotheses on ip(x,Ci ), n< K. But now, if /\ - <n <£>(x, c^) were con- 
sistent but T were not, we would contradict the maximality of the sequence. 

In the other M is infinite, every partial type of the form {(p(x, q) : 

i G /} is consistent, so the nfcp of <p(x,y) is vacuously true. 

Proposition 2.12 For any structure M , the theory of the mutually algebraic 
reduct of M has nfcp. 

Proof. By the equivalence of (1) and Vm(2) m in Theorem II 4.4 of [6] 
(whose proof does not use stability) it suffices to show that no partitioned 
formula of the form <p{x,y) G MA* with lg(x) = 1 has the finite cover 
property. 

Consider any formula 9(x,y) of the form 



with each and 7j from M.A. First, if the variable x occurs in any then 
it follows that there is a number K so that M |= Wy3 <K x9(x,y). Second, 
if x does not occur in any then there is a number K so that there is a 
number K so that M |= Vy3 <K x-<6(x , y) . But, any formula tp(x,y) G A4A* 
is a finite disjunction of formulas 0(x,y) described above. It follows that 
for some K, either M \= Vy3 <K x(p(x, y) or there is a number K so that 
M \= Vy3 <K x(p(x,y) holds. Thus, <p{x,y) has the nfcp by Lemma 2.11. 

3 Characterizing theories of mutually alge- 
braic structures 

We begin with two definitions indicating that the forking behavior of 1-types 
(types with a single free variable) is particularly simple. 



A a A -"fete) 



i<k j<m 
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Definition 3.1 A complete, stable theory with an infinite model is weakly 
minimal if every forking extension of a 1-type is algebraic (equivalently if 
R°°(x = x) = 1) and is trivial if there do not exist a set D and three 
elements {a,b,c} that are dependent, but pairwise independent over D. A 
type p G S(D) is trivial if there do not exist a set {a, b, c} of realizations of 
p that are dependent, but pairwise independent over D. 

It is well known that a weakly minimal theory is trivial if and only if every 
minimal type is trivial. The following Lemma generalizes the analogous result 
for non-trivial, strongly minimal theories that was proved by Baldwin and 
Baizhanov in [1]. 

Lemma 3.2 If T is weakly minimal and non-trivial, then there is a model 
MofT and a subset ACM such that (M,A) is unstable. 

Proof. Among all minimal types p G S(D) and formulas tp(z,xy) over 
D that contain a dependent, but pairwise independent triple {a, b, c} of 
realizations of p, with the dependency witnessed by the algebraic formula 
ip(z,ab) G tp(c/Dab), choose one with the multiplicity of ip(z,ab) as small 
as possible. It follows from this multiplicity condition that &c\(D U {a}) U 
acl(-D U {b}) does not contain any realizations of tp(z, ab). 

Fix p G S(D) and ip(z, xy) as above, and let M be a sufficiently saturated 
model containing D. To ease notation, we may assume D = 0. Let ((a,, bi) : 

1 G id) be a Morley sequence in p^ . That is, {<2j : % G to} U {bj : j G cj} 
is an independent set of realizations of p. For each pair G u 2 , choose 
Cij G p(M) realizing ip(z,aibj). Let A = {c i; j : % < j < u}. We argue 
that the Lp-formula := 3z(P(z) A ip(z,xy)) has the order property 
m(M,A). 

To see this, it is clear that the element witnesses $(aj, 6j) whenever 

2 < j. On the other hand, suppose some witnessed ip(x, a,i, bj). We argue 
that we must have k — % and I = j: If neither equality held, then we would 
have Ck/ forking with both sets {ai,bj} and {ak,bg}. This is impossible, as 
the doubletons are independent from each other and the type p is minimal, 
hence regular, hence of weight one. Similarly, suppose that k — i but £ ^ j. 
Then, working over a iy is not algebraic over a iy so tp(q^/aj) is parallel 
to p, hence is also regular, so of weight one. But, working over a iy c^g forks 
with each of bj and be, which are independent over a^. The case where j = £ 
is symmetric, completing the proof. 
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In what follows, a mutually algebraic expansion of a structure M is an 
expansion formed by adding arbitrarily many new relation symbols Ri, whose 
interpretation is a mutually algebraic subset of M a,Ilty ( Ri ' ) (see Definition 2.1). 
In the Theorem that follows, we do not require that the theory T be complete. 

Theorem 3.3 The following are equivalent for any theory T: 

1. Every model of T is a mutually algebraic structure; 

2. Every mutually algebraic expansion of every model of T is a mutually 
algebraic structure; 

3. Th((M, A)) has the nfcp for every M \= T and every expansion (M, A) 
by a unary predicate; 

4- Every complete extension ofT having an infinite model is weakly min- 
imal and trivial. 

Proof. (1) =4> (2) Fix M \= T and let M = (M, Ri) ieI be any expansion 
of M, where each Ri is a fc(i)-ary relation symbol whose interpretation in M 
is a mutually algebraic subset Bi C M k(y% \ By definition, the M-definable 
subsets are the smallest class of subsets of M e for various I that contain every 
M-definable set and every Bi and are closed under boolean combinations and 
projections. As M is mutually algebraic, every M-definable set is a boolean 
combination of mutually algebraic sets. So AiA*(M) contains every M- 
definable set and each of the sets Bi. Additionally, M.A*{M) is closed under 
boolean combinations and projections. Thus, every M-definable set is in 
MA*(M), so M is a mutually algebraic structure. 

(2) =>- (3) Fix any M \= T and any expansion M = (M, A) by a unary 
predicate. As every subset of M 1 is mutually algebraic, it follows from (2) 
that M is a mutually algebraic structure, i.e., every M-definable set is in 
A4A*(M). Thus, every partitioned M-definable formula <p(x,y) has nfcp 
by Proposition 2.12. That is, the elementary diagram of M and hence the 
theory of M has nfcp. 

(3) =4> (4) Suppose T satisfies (3). Fix any complete extension T' of T 
with an infinite model. As the nfcp implies stability, T' must be stable. Fix 
a sufficiently saturated model M of T' . As T' is stable, if it were not weakly 
minimal then we could choose an element a and a tuple b from M such that 
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tp(a/5) forks over the empty set, but a is not algebraic over b. Let ip(x, y) be 
chosen so that (p(x,b) G tp(a/6) witnesses the forking. As M is sufficiently 
saturated, we can find a Morley sequence (5* : % G w) in stp(6) inside M. As 
T" is stable, {6j : « G w} is an indiscernible set and there is a number k so that 
every element a* G M is contained in at most fc of the sets Di := tp(M,bi). 
As each Di is infinite, we can construct a subset i of M such that each 
c G A is contained in exactly one of the sets Dj, and for each i, \AnD{\ = i. 
Then the theory of the expansion (M,A), where the new unary predicate 
symbol P is interpreted as A, has the finite cover property as witnessed by 
the Lp-formula ^(x, yz) := P(x) A tp(x, y) A x 7^ z. Thus, T must be weakly 
minimal. That T' must be trivial as well follows from Lemma 3.2 and the 
fact that instability implies an instance of the finite cover property. 

(4) =^ (1) This is the content of Theorem 4.2 of [5]. In fact, there it is 
shown that every M-definable formula is a boolean combination of mutually 
algebraic formulas of a very special form. 

Corollary 3.4 Let M be any infinite structure. The mutually algebraic 
reduct of M described in Definition 2.9 is the maximal weakly minimal, trivial 
reduct of M . 

Proof. The mutually algebraic reduct of M is a mutually algebraic 
structure, so it has a weakly minimal, trivial theory. Conversely, if any reduct 
of M has a weakly minimal, trivial theory, then it is a mutually algebraic 
structure, hence all of its definable sets are contained in MA*(M). 

4 Mutually algebraic structures 

Suppose that M is a mutually algebraic structure in a language L. We 
study models of the elementary diagram of M, or equivalently the class of 
elementary extensions of M. Note that if M is finite, then there are no 
proper elementary extensions of M, which will render all of the results that 
follow vacuous. Because of this, throughout this section we additionally 
assume that M is infinite. Thus, we may assume that M is elementarily 
embedded in a much larger, saturated 'monster model' £. 
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By Theorem 3.3, Th(M) is weakly minimal and trivial, so the quantifier 
elimination offered in [5] applies. Specifically, let 

A(M) := {all quantifier-free mutually algebraic L(M)-formulas a(z)} and 

£(M) = {all L(M)-formulas of the form 3xa(x,y), where a(x, y) G A(M)} 

and let A*(M) (respectively £*{M)) denote the closure of A(M) (respec- 
tively £{M)) under boolean combinations. Proposition 4.1 of [5] states that 
every quantifier-free L(M)-formula is equivalent to a formula in A*(M), while 
Theorem 4.2 states that every L(M)-formula is equivalent to a formula in 
S*(M). 

As Th(M) is weakly minimal, the relation 'a G aciM(-B)' satisfies the 
axioms of a pre-geometry, where &c\m(B) abbreviates acl(MU-B). (Algebraic 
closures are always computed with respect to satisfaction in <£..) Thus, the 
binary relation a pa b on <t \ M defined by a G aciM({&}) is an equivalence 
relation. The following easy Lemma is folklore. 

Lemma 4.1 Suppose Th(M) is weakly minimal, M ■< <t, and A is any 
algebraically closed set satisfying M C A C <t. Then A is the universe of an 
elementary submodel of <t. 

Proof. The interpretation of any constant symbol is contained in M, 
and the fact that A is algebraically closed implies that it is closed under every 
function symbol in the language. Thus, A is the universe of a substructure of 
C To see that this substructure is elementary, by the Tarski-Vaught criterion 
it suffices to show that for any L-formula ip(x,y) and for any a from A, if 
ft |= 3xip(x, a), then there is b G A such that <t \= (p(b,a). So fix any ip(x, a) 
and b G <t such that <£ |= ip(b, a), lib e A, then we are done, so assume b G' A. 
As A is algebraically closed, this means that tp(6/Ma) is not algebraic. As 
Th(M) is weakly minimal and b is a singleton, this implies that tp(6/Ma) 
does not fork over M. But then, by symmetry and finite satisfiability of 
non- forking over models, there is b* G M C A such that € \= ip(b*,a). 

Recall that when combined with weak minimality, triviality implies that 
for any set BCC, aclM(-B) = Ubefi ac W({&})- 

Proposition 4.2 Let M be any mutually algebraic L-structure. 
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1. If M C A C <£ and A is an arbitrary union of ~- classes, then A is an 
L -structure and M ^ A ^ C; and 

2. Conversely, if M -< N -< £ and B C N\M is a set of ~ -representatives, 
then N is the disjoint union of the sets M and {&c\M({b})\M : b G £>}. 

Proof. (1) Th(M) is weakly minimal and trivial by Theorem 3.3. By 
triviality A must be algebraically closed, so A ^ £ by Lemma 4.1. That 
M < A follows immediately from this. 

(2) That the sets are disjoint follows by triviality. If there were an element 
d <E N that was not in any of these sets, then d would be ^-inequivalent to 
every element of B, contradicting the maximality of B. 

In light of the previous Proposition, it is natural to refer to the sets 
aclM({fr}) \ M as the components of a given N y M. Each component has 
size bounded by the number of L(M)-formulas, and one can speak of the type 
of a fixed enumeration of a component over M. The notion of a component 
map records this amount of data. 

Definition 4.3 Suppose that M is a mutually algebraic structure and N ly N 2 
are both elementary extensions of M. A component map f : Ni — > N 2 is a 
bijection such that f\u = id and for each b G Ni \ M, 

• f restricted to &c\ M ({b}) is elementary and 

• /(acl M ({6})) = acl M ({/(6)}) setwise. 

Proposition 4.4 Suppose that M is mutually algebraic and Ni,N 2 y M. 
Then every component map f : JVi — > N 2 is an isomorphism. Conversely, 
every isomorphism f : Ni —> N 2 that is the identity on M is a component 
map. 

Proof. As every quantifier- free L(M)-formula is equivalent to a formula 
in A*(M), it suffices to show that / preserves every formula a(z) G A(M). 
Choose any a from N±. Without loss, by Lemma 2.4(2) and the fact that / 
fixes M pointwise, we may assume a is disjoint from M. There are now two 
cases. First, if a C aclM({&}) for some element b, then /(a) C &c\M({b}) and 
Ni \= a(d) if and only if N 2 \= a(f(a)) by the elementarity of / restricted to 
aclM({&})- Second, if a intersects at least two components, then Ni \= -ia(a) 
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automatically. Furthermore, since / maps components onto components, 
/(a) would intersect at least two components of N 2 , so N 2 \= -ia(a). Thus, 
a is preserved in both cases, so / is an isomorphism. The converse is clear 
since elementary maps preserve algebraic closure. 

We close with two examples of how the analog of Proposition 4.4 can fail 
if we work over acl(0) instead of a model. 

Example 4.5 Let L = {R,S,E}, and let T be the theory asserting that E 
is an equivalence relation with exactly two classes, both infinite, and R is a 
binary 'mating relation' i.e., R is symmetric, irreflexive, andWx3 =1 yR(x,y) . 
We further require that R(x,y) — > -iE(x,y). Take S to be a \-ary relation 
such that S(x, y, z, w) holds if and only if the four elements are distinct, 
and each of the relations R(x,y), R(z,w), and E(x,z) hold. Then T is 
complete, mutually algebraic, and acl(0) = 0. For any model N of T , the 
decomposition of N into R-mated pairs is a decomposition of N into two- 
element %- components' i.e., sets A satisfying acLj(A) = A. However, in 
contrast to Proposition 4-4> there are '(I) -component maps' f : N N, i.e., 
bijections f : N N whose restriction to each two-element ^-component is 
elementary, that are not automorphisms. 

The second example is from [3]. There, Baldwin, Shelah, and the author 
exhibit two models M, N of the theory of infinitely many, binary splitting 
equivalence relations that are not isomorphic in the set-theoretic universe V, 
but there is a c.c.c. extension V[G] of V and M = N in V[G]. This theory 
is also weakly minimal and trivial with acl(0) = 0. In fact, this theory has a 
prime model and every 'component' is a singleton. The complexity exploited 
by this example involves which strong types over the empty set are realized 
in the models M and N. 
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